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IM THE CLAIMS 

Please amend the claims as follows: 



1. (Currently Amended) In a network, a method for segmenting a streaming 
multimedia clip ifrtQ-^^ral^f-Gow^ 

expo^saijMRjreaetog^ize and distributing said streaming multimedia clip from an 
origin server to a plurality of streaming caches which comprise a distribution set in 
said network, the method comprising the steps of: 
determining a size (L) of the multimedia clip; 

segmenting the streaming multimedia clip into a-p luro li ty of d ate-segmests-ef 
expofteBtiaifjHnGFeastog-etHe a first plurality nf date segments o f firs t predetermined 
msmj^ and a second plurality of data ssnment s of exponentially mrrpacinr, 
size; and 

distributing the pJyratity first and second piuraiittaa of data segments from the 
origin server to said plurality of streaming caches, wherein an i-th data segment is 
distributed in an i-ih distribution round to each of said plurality of streaming caches. 



2. (Currently Amended) The method according to Claim cfajm 1. wherein the 
size of an-kh aj^data segment in the s econd plurality nf ri ata sonmontc is 
computed as W-3- <N ^ U2 lKM \ 

where flNjj K is 4he g total number of data segments in the seoonrf plurality nf 
data segments and 

where [[I]] k is an index defining each of the [[N]) K data segments, (i= 
4t2,V77T ^ K). in the seco nd Plurality of date segments . 

3. (Currently Amended) The method according to Glaim cjgim 1, wherein the 
size L of the multimedia clip is measured in units of time. 

4. {Currently Amended) The method according to Claim dajrn 1, wherein the 
segmenting step further comprises the steps of: 
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determining in an m-th distribution round if a data segment of said multimedia 
clip is equal to or greater than a predetermined threshold value, said m-th data 
segment referred to as a threshold data segment; and 

dividing a remaining undivided portion of said multimedia dip into a third 
pj urality _pi data segments having a second predetermined segment size ff the data 
segment 0 f said multimedia clip is equal to or greater tnan a the predetermined 
threshold value. 



5. (Currently Amended) The method according to Claim cjajm 4, wherein said 
remaining undivided portion is divided into data segments in successive rounds 
having an index m+1 through N. where N is * total number nf data segments of the 
flrsiPluraiity of data senments and tha .Qoryinrt pluralit y of data senments 

6. (Currently Amended) The method according to claim 4. wherein the .second 
predetermined segment size is equal to the size of the thre$hold data segment. 

7. (Currently Amended) The method according to claim 4, wherein the second 
predetermined segment size is computed as: 

2 {M >*8 

where <VM=-^^-the-si £e " f n fi roteegmem 5 is comp uted as L/2< N ' 1) : and 
where r is a user adjustable parameter used to determine the second 

predetermined segment size for those fixed segments which occur once the 

predetermined threshold has been reached. 

8. (Currently Amended) The method according to Claim daim [[5]] 7, wherein 5 
is on the order of 5 to 30 seconds. 

9. (Currently Amended) The method according to Claim daim {[4]] 7, wherein 
the values for 5, r and m are determined by an origin server in accordance with an 
origin server aware scheme. 



M5375.1 
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10. (Currently Amended) The method according to claim fJ4]J 7, wherein the 
values for 5. r and m are determined by inter-cache communications in an origin 
server transparent scheme. 

11. (Currently Amended) The method of Gteim claim 1 . wherein the distributing 
step further comprises the step of: 

at each of th e plurality nf s treami ng caches stnrinn * n i-th data seam an nf 
the first plura lity of data smm^ in *n uh distribution round wit h a probability eq ual 
to a first predetermin ed probability , where f| - 1 k-11 ; and 

M each of said plurality of streaming caches, storing an i-th data segment of 
sajd^treamtf^^fnedig^lip the second Plura lity of d ata segments with probability 
equal to 1/2°"" in an i-th distribution round, where i» 0 - k N) . 

12. (Cancelled) 

13. (Currently Amended) A method of distributing a segmented streaming 
multimedia clip among a plurality of streaming caches, comprising the steps of: 

at each of said streaming caches: 

receiving a plurality of D ata momen t s of the segmented streamino madia cll r,, 
wherein the plurality of data segments comp rises a first plurality of d ata segments 
hayj?g a first Predetermined segment sfra and a second pluralit y of data smmpnte 
of exponentially increasing size, wherein an i-th data segment Is ****** in «n uk 
distribution round; 

Sjprinn the i-th data ssoment of th e segmented streaming multlmftdla dip in 
the i-th distribution ro und with a fired nmh»M m y. whore the | -th data segment is 
associated with the first P olity of data sog mante; anfl 

storing an the I-th data segment of the segmented streaming multimedia clip 
in the i-th . d lstrj bution rpund . with a probability equal to 1/2"- 1 '. where the i-th data 
segment is associated with tha cq nf , n d 0 | Ufa ijt v a f riate sg , n mpnto 



3BS275-I 
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14. (Currently Amended) Trie method according to Glair* dajm 13, further 
comprising the step of: 

storing an the i-th data segment of said segmented streaming multimedia clip 
with probability equal to [1/2< M >] * e (x) where the i-th data seamanf is associated , 
with the second nlyralHy n f data segmen ts, where e(x) is a constant that is 
proportional to a popularity rating of the clip, where 0 < e(x) < 1. 

15. (Withdrawn) A method of replacing segments in an SC, the method 
comprising: 

(a) computing a potential function for each stored segment in said SC; 

(b) sorting said stored segments into one of a plurality of bands wherein 
said bands are organised from a highest order band to a lowest order band, 
said bands being defined by an upper and a lower band boundary having 
values corresponding to the potential function; and 

(c) replacing segments as needed in a sequence starting from those 
segments stored in said lowest order band to said highest ordered band, 
wherein segments are replaced in each band starting with segments having a 
corresponding lowest potential function value. 

16. (Withdrawn) The method of Claim 14, wherein said potential function is 
computed for a segment j of clip i as: 

F(i.j) = Prob (selecting a clip with rank I ) ' Prob (selecting segment j of the 

Clip) 

where rank is determined using a global clip hotness rating. 

17. (Withdrawn) The method of Claim 15, wherein said potential function is 
quantized prior to said sorting step. 

18. (Withdrawn) A method of replacing segments In an SC, the method 
comprising: 

(a) identifying a multimedia clip in said SC having a lowest 

3WZ75.1 
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global clip hotness rating; 

(b) in the case where it is determined that said identified multimedia clip's 
global hotness rating is lower than a first threshold; 

(1) removing said identified multimedia clip from said SC; and 

(2) repeating steps (a)-(b) until either a sufficient amount of disk space 
is freed to terminate said method or 3tep (b) is not satisfied; 

(c) if step (b) is not satisfied, removing a number of segments of said 
identified multimedia clip from said SC starting from a last segment until either a 
sufficient amount of disk space is freed to terminate said method or a predefined 
threshold percentage of said identified multimedia clip remains; and 

(d) if the predefined threshold percentage of the clip remains, identifying a 
multimedia clip in said SC having the next lowest global clip hotness rating, and 
repeating step (c). 

19. (Currently Amended) A system for segmenting, distributing and replacing 
segments of streaming multimedia clips in a network, comprising; 

at least one origin server storing said streaming multimedia clips; 

a plurality of streaming caches in communication with said at least one origin 
server, said plurality of streaming caches defining a distribution set; 

first processing means associated with sard at least one origin server for 
segmenting the streaming multimedia dip into a-pk^amv-of-data-sefwefits-ef 
experoRSaHy-HOGreasing-^sfee a first Plurality o f data segments having a fi^t 
predetermined seg ment s i ze an d a second plurality n f data segme nts of 
exponentiajjy increasing sfr^ and for distributing said plufaWy first and second 
EluraJitjes of data segments to each of said plurality of streaming caches; and 

second processing means associated with each of said plurality of streaming 
caches for storing data segments received from said at least one origin server in a 
AC and for replacing said stored data segments from said SC. 

20. (Currently Amended) The system of Qaim cjaim 1 9 A wherein said second 
processing moans further comprises: 
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means for computing a potential function for each stored data segment for 
replacing segments. 

21. (Currently Amended) The system of Claim claim 19 4 wherein said second 
processing means further comprises: 

means for computing a probability to determine whether to store or discard 
each data segment received from said at ieast one origin server. 



38527S-1 
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